Addressing Preemption Costs in Multi-Agent Resource Allocation for Medical Applications
نویسندگان
چکیده
In this paper we offer an approach for reasoning about resource allocation and scheduling in multiagent systems that takes into consideration the costs of preempting an agent from its current task. We apply our methodology to the motivating medical application of allocating doctors to patients in hospitals during mass casualty incidents and demonstrate noticeable improvements in performance (generating far fewer problem patients) over competing approaches that do not model the costs of preemption in sufficient detail. In particular, our approach offers a method for addressing the challenges of cyclical dependencies in the estimation of preemption costs by localized agents through a combination of planning techniques.
منابع مشابه
Distributed Multiagent Resource Allocation with Adaptive Preemption
We propose and validate a novel approach to multiagent resource allocation, with special attention to supporting resource preemption in a fully distributed, cooperative setting. Our solution utilizes planning and learning techniques to obtain reasoned local estimates of the impact of preemptions on the system as a whole. Agents are thus able to effectively coordinate the allocation of resources...
متن کاملDistributed multiagent resource allocation with adaptive preemption for dynamic tasks
In this paper we present an approach for multiagent resource allocation that supports preemption in a fully distributed, cooperative setting (i.e. allowing for resources to be reassigned to agents, as the need arises, even as tasks are currently underway), in a way that copes with dynamic task arrivals.
متن کاملA Multi Objective Fibonacci Search Based Algorithm for Resource Allocation in PERT Networks
The problem we investigate deals with the optimal assignment of resources to the activities of a stochastic project network. We seek to minimize the expected cost of the project include sum of resource utilization costs and lateness costs. We assume that the work content required by the activities follows an exponential distribution. The decision variables of the model are the allocated resourc...
متن کاملImproving Agent Performance for Multi-Resource Negotiation Using Learning Automata and Case-Based Reasoning
In electronic commerce markets, agents often should acquire multiple resources to fulfil a high-level task. In order to attain such resources they need to compete with each other. In multi-agent environments, in which competition is involved, negotiation would be an interaction between agents in order to reach an agreement on resource allocation and to be coordinated with each other. In recent ...
متن کاملA Coordinated MDP Approach to Multi-Agent Planning for Resource Allocation, with Applications to Healthcare
This paper considers a novel approach to scalable multiagent resource allocation in dynamic settings. We propose an approximate solution in which each resource consumer is represented by an independent MDP-based agent that models expected utility using an average model of its expected access to resources given only limited information about all other agents. A global auction-based mechanism is ...
متن کامل